Minimal Polynomial of Algebraic Integer
See classification of algebraic integers for other equivalent definitions of algebraic integers.
Proof
Suppose is algebraic, that is, there exists a monic polynomial such that . Since the minimal polynomial of , which we denote by , divides , we write
for some . Since is monic by definition, and is monic by assumption must also be monic. Now, applying this form of Gauss' lemma, there exists a rational constant such that , and we may write
Since is already an integer polynomial, it follows that must be an integer. However, since is monic, must be an integer unit for the leading coefficient of to be an integer, that is . Therefore and must already have integer coefficients, and thus the minimal polynomial of , , has integer coefficents.